On small fractional parts of polynomials 



Moshchevitin N.G. 



Abstract. We prove that for any real polynomial f(x) G M[x] the set 

t> 

{a£R: liminf nlogn ||a:/(n)|| > 0} 

<N 

^ ! has positive Hausdorff dimension. Here ||£|| means the distance from £ to the nearest integer. Our 
y-^ \ result is based on an original method due to Y. Peres and W. Schlag. 

<N 

r_| \ 1. Introduction. In this paper we prove the following result. 

Theorem 1. Let t n be an increasing sequence of reals, t ^ 1. Let 

It ^±i = l + 2 + 0(- T L r ) ) 7 >0,, 1 >0, n-.+oo. (1) 



> 

m 
in 



TTien i/ie Hausdorff dimension of the set 

{a6K: liminf nlogn | |at n | | > 0} 

n— >oo 

«s greater than — ^-p 

As for a polynomial /(x) G of degree deg/ = d ^ 1 one has 



C^: /(n+l) , d n /n 

O. „ . ; =l + - + — , 71^+00 

^ . we immediately obtain the following 

Corollary. Let f{n) be a polynomial of degree d ^ 1. Then the Hausdorff dimension of the set 

{a£l: liminf ralogn ||a/(n)|| > 0} 

is greater than 

We would like to note that for d = 1 our result is trivial. Consider the case d = 2. In [I] W. 
Schmidt asks if it is true that for any real a we have 

liminf nlogn ||cm 2 || = 0. 



n—f+oo 



Our Theorem 1 gives a negative answer to this question. The complete proof of Theorem 1 is given 
in Sections 2,3,4 below. We would like to say that our result is based on the original construction 
introduced recently by Y. Peres and W. Schlag [5]. 
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Consider a polynomial f(n) = an k with a nonzero integer coefficient a and a function i/j(n) 
decreasing to zero as n — > +00. From Cassels' theorem [4] it follows that in the case when 



^^ip(n) = +00 



n=l 

for almost all real a we have 

liminf {ip{n))~ l ||a/(n)|| = 0. 

71— > + 00 

So for almost all real numbers a we have 

liminf nlogn | \af(n)\ \ = 

and the set constructed in Theorem 1 has Lebesgue measure zero. Also we would like to note that 
in the case 

00 

i>(n) < +00 

n=l 

for almost all real a we have 

liminf (-^(n)) -1 ||a;/(n)|| > 0. 

There is a lot of results on upper bounds for small fractional parts of polynomials (see |2J). For 
the polynomial f{n) = n 2 we would like to mention here the result due to A. Zaharescu [3]: for e > 
and every real a there are infinitely many natural numbers n such that 

I \an 2 \ I ^ c(e)n~3 +e , 

where c(e) is a positive constant. 
2. Parameters. 

One can easily see that under the condition (pD) for m > n we have the following estimate: 
When n = 1 we get 

t m x in 1 . (3) 

For n > 1 define 

h(n) = n 1+ ^ log^ n, 5 n = — , c = 60 log ( 2 + - ] . (4) 

cn log n \ 7/ 

From (E]) in follows that for m ^ h(n) one has 

— S> n log n 

and when n is large enough one has 



Let n ^ 2. Define natural numbers rij inductively by the equality 

n j+1 = h{rij). (6) 
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For a given e 2 > we can choose n to be large enough so that 



and 



n, 



MY 



As a corollary we immediately have 
For v G (0, 1) we consider the series 

From(H, [3, E|) it follows that 
where 



logn fc x logn fc _ 



t S v 

k=2 nk - 1 ™fe 



VA; G N. 



(7) 

(8) 
(9) 

(10) 



< n 



k-l 



10 



t S v 



1 + -+E 2 ) V-l ) (7 + 1)- 



We should note that in the case v ^ one can take small positive e 2 to make u < 0. Then from 
the lower bound in (JHJ) it follows that the series ffTOl) converges. 

2. Sets. 

Define 

[tnl 



a=0 



t t 7 t t 



(ii) 



Let 



log; 



2f 



(12) 



Each segment form the union (TTT1) can be covered by a dyadic interval of the form 

4-.^, *=1.2. 

Let A n be the smallest union of all such dyadic segments which cover the whole set E n . Define 

A c n = [0,l]\A n =(Jj u 
where closed segments J v are of the form 



b b+1 



Define 



2'n ' 2 ln 



j^n j=l 



(13) 



Each B n can be written in the form B n = \} v " =1 Jv where J v are of the form ([TBI . 



For our purpose it is enough to prove that the Hausdorff dimension of the set B is not less than 



7 

7+1 ' 



3. Lemmata. 

Lemma 1. Let B n = |Jy=i ^ 7^ anc ^ m ^ ^( n )- T/jen /or every v from the interval 
1 ^ v ^ T n one /ias 



J^ n) = [a/2 ln , (a + 1)/2 Z "]. Then for some natural z we have 



Proof. Write A m = UJi where each I { is of the form (b/2 lm , (6 + l)/2 lm ). Let I* n Jl n) ^ and 



z 

— G 



a 1 a + 1 1 

2'n 2' m ' 2 in 2 im 



For each v the quantity z can take not more than 

W = 

values. Now 



2^ + 2^ ' tm 



+ 1 



(14) 



From the definition (fT2l) of Z n it follows that 



From (tH and (ED it follows that 



(15) 



(16) 



Substituting (1151)161) into (PT4l) we get Lemma 1. 

Lemma 2. Ze£ m = h(n),M = h{m) and let n be large enough. Consider a segment 

Jy n) — [^Tj |^r] / rom ^ e partition 

0^B n ={J JW. (17) 



i/=i 



Suppose that we know that 



(m /aci «i means that B m 0). Then 



(18) 
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Proof. We have 

Ji n) n ^ = (- (( j ^ n) n \ A m+i) \-)\a m 
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and 

M 
j'=m+l 

Define 

n(j) = maxjfc : h(k) ^ j}. 
As m = h(n) < j we see that n(j) ^ n and 

B n (j) Q B n . 

On another hand h(m) = M ^ j and for any m' ^ m we have h(m') ^ M ^ j. So n(j) ^ 
From (ED it follows that 



4 n) n 5 ™^ n) f>^-) = u * a 



CO) 



(j«»»nB m )n-4^(4" , ri B ..(.»)n^= u (^™n^)- 

uy. 4" (i)) CjW 

As j ^ h(n(j)) we can apply Lemma 1. From Lemma 1 it follows that 
Summation over V\ gives 

a* ( ( j ^ n) n b <») n ^) < 5 ^ ( j ^ n) n s 

Moreover from (1201) it follows that 

^ (4 n) n ^o)) < a* w n) ) ■ 

From dH]) we have 

Now we must substitute inequalities f j24f23|22p into (1191 ) and obtain 



/' 

But 



(4 n) n M > ( 1 - 10 e s j) » ( j » n) n 

\ j=m+l J 



A r 1 A 1 1 logM 1/ 1 

E ^ = - E "I <-l0g 2 + - 

^ c ^i jl0gJ c logm c V 7 



for n large enough. By ([JJ we have 

A . io / i\ ~> 

1-10 5^1- -log 2 + - 



j=m+l 
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Lemma 2 follows from (1251T26D. 



Now we consider a segment jj^ satisfying ( |T8l) and the intersection 

r 

By Lemma 2 we know that 



K=l 



in) 



KK=l 



Lemma 3 In formula f27\) there are at least [2r/3\ indices k such that 

^(4 m) nM^« w) )- 



(27) 



(28) 



Proof. Define k to be good if (1281) holds and define k to be bad otherwise. Let g be the number 
of good indices and b be the number of bad indices. Let \i = /i ^ J« m ^ . Then by Lemma 2 



-rfi 



«£M U4 m > f>« =£+£■ 



K=l 



V K=1 



k good k bad 



But 



and 



Thus 



k good 



£ < 5^ 

k bad 



-r/i ^ -bfi + gn, g + b = r 
o 2 



and so (7 ^ y. Lemma 3 follows. 
4. Proof of Theorem 1. 

We need the following well known result. 



Rk 



Theorem (Eggleston |6j). Suppose for every k we have a set A^= |J l^ii) where l&(z) are 

segments of the real line of length \Ik(i)\ — Afc- Suppose that each interval Ik(i) has exactly Nf. + i>l 
pairwise disjoint subintervals Ik+i(i') of length Afc +1 from the set Ak+\. Let Rk+i=Rk-Nk+i ■ Suppose 
that 0<z/o^l and that for every 0<v<is the series J2T=2 ^K^~(Rk(Ak) u ) ~ x converges. Then the set 
A— Hfe^i A-k has Hausdorff dimension HD(v4)^z/ . 

Suppose we have a segment J„ from the union (fT7l) with the property (TT8l) . Then we have (1271) 
and at least N = [_2r- / 3J subsegments J« from f|27l) satisfying (l28l) . Obviously 



N = [2r/3j 



1 /i(i n) D5 m 

3 /x(j< m) ) 



(n) 



1 2' m 
3 2^ 
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Now we can define inductively the sets satisfying Eggleston's theorem. The base of the inductive 
process is obvious. Assume that for natural k the set A k consists of segments of the form Jv for 
which (fTBl) holds with n = n k (n^ comes from fl6j). Then in each ji Tlk) one can find exactly 



N, 



fc+i 



1 2 l " k + 1 
3 2'»* 



intervals of the form jj) nk+1 ^ satisfying ( TT8l) with n = n k+ i. Since the series (CEO 



converges for v ^ -^j 



(as it was shown in Section 2) and lj are defined on (fl2l) we see that the series in Eggleston's theorem 
also converges for the same values of v. Hence we deduce that the Hausdorff dimension of the set B 
is not less than and Theorem 1 is proved. 
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